پیاده سازی دسته بندی بسته های شبکه بر روی سخت افزار

در این پایان نامه مسأله دسته بندی بسته ها بررسی می شود. با بررسی روش های متفاوت دسته بندی بسته این نتیجه دریافت شد که دسته بندی بسته ها شامل سه مرحله است. مرحله اول رمز کردن فیلترها، مرحله دوم دسته بندی بسته ها، شامل ذخیره سازی فیلتر های رمزی شده در یک ساختار داده نظیر جدول درهم سازی و یا بلوم فیلتر ها است و در نهایت مرحله آخر جستجوی فیلتر ها با استفاده از موتور جستجو است. در این پایان نامه تمرکز بر روی قسمت دوم بوده است. در این ساختمان داده ها یک عنصر مهم به نام تابع در هم سازی نقش اساسی دارد. بنابراین هدف پیاده سازی بر روی سخت افزار به منظور افزایش عملکرد است. از میان توابع در هم سازی تابع crc به دلیل کارایی بالا و استفاده شدن در بعضی از کارهای اخیر، انتخاب شد. نتایج حاصل از این تابع در هم سازی باید به نوعی در اختیار یک پردازنده قرار گیرد، زیرا برای اجرای دسته بندی بسته ها به یک پردازنده نیاز است.از میان پردازنده های متن باز ?-vex بدلیل قابلیت بالای موازی سازی و تغییر پیکره بندی انتخاب شد. شیوه بدین صورت است که تابع موازی crc را که ماهیت ترکیبی دارد، به صورت یک دستور سفارشی پیاده سازی شد. نتایج حاصل از پیاده سازی ?-vex بر روی fpga و یک پردازنده معمولی نشان از برتری قابل توجه این شیوه، در حدود نه و نیم، در محاسبه crc را نشان داده. در نتیجه می توان انتظار داشت اجرای برنامه دسته بندی بسته ها بر روی این پردازنده از بهبود نسبی برخوردار باشد.